Inexact Newton Methods for Solving Nonsmooth Equations
نویسنده
چکیده
This paper investigates inexact Newton methods for solving systems of nonsmooth equations. We de ne two inexact Newton methods for locally Lipschitz functions and we prove local (linear and superlinear) convergence results under the assumptions of semismoothness and BD-regularity at the solution. We introduce a globally convergent inexact iteration function based method. We discuss implementations and we give some numerical examples.
منابع مشابه
Inexact semismooth Newton methods for large-scale complementarity problems
The semismooth Newton method is a nonsmooth Newton-type method applied to a suitable reformulation of the complementarity problem as a nonlinear and nonsmooth system of equations. It is one of the standard methods for solving these kind of problems, and it can be implemented in an inexact way so that all linear systems of equations have to be solved only inexactly. However, from a practical poi...
متن کاملOn the global convergence of the inexact semi-smooth Newton method for absolute value equation
In this paper, we investigate global convergence properties of the inexact nonsmooth Newton method for solving the system of absolute value equations (AVE). Global Q-linear convergence is established under suitable assumptions. Moreover, we present some numerical experiments designed to investigate the practical viability of the proposed scheme.
متن کاملSolving Variational Inequality Problems via Smoothing-Nonsmooth Reformulations
It has long been known that variational inequality problems can be reformulated as nonsmooth equations. Recently, locally high-order convergent Newton methods for nonsmooth equations have been well established via the concept of semismoothness. When the constraint set of the variational inequality problem is a rectangle, several locally convergent Newton methods for the reformulated nonsmooth e...
متن کاملInexact Newton-Landweber Iteration in Banach Spaces with NonSmooth Convex Penalty Terms
By making use of tools from convex analysis, we formulate an inexact NewtonLandweber iteration method for solving nonlinear inverse problems in Banach spaces. The method consists of two components: an outer Newton iteration and an inner scheme. The inner scheme provides increments by applying Landweber iteration with non-smooth uniformly convex penalty terms to local linearized equations. The o...
متن کاملImplicit Runge-Kutta Methods for Lipschitz Continuous Ordinary Differential Equations
Implicit Runge-Kutta(IRK) methods for solving the nonsmooth ordinary differential equation (ODE) involve a system of nonsmooth equations. We show superlinear convergence of the slanting Newton method for solving the system of nonsmooth equations. We prove the slanting differentiability and give a slanting function for the involved function. We develop a new code based on the slanting Newton met...
متن کامل